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Abstract. We demonstrate that an equivalence of categories using e-interleavings 
as a fundamental component exists between the model of persistence modules 
as graded modules over a polynomial ring and the model of persistence modules 
as modules over the total order of the real numbers. 



1. Introduction 

Introduced by Edelsbrunner, Letscher, and Zomorodian [l^, persistent homology 
has seen significant success in making homology directly applicable to problems 
from data analysis and graphics. A good overview of the development of the field 
has been written by Carlsson ^] . 

Fundamentally, everyone agree on what it is persistent homology is supposed 
to model: given a topological space X with a function X — > R, we can consider 
the sequence of sublevel sets: Xt = /~^(— cx), t\. This sequence is a filtration of the 
original space, and assuming / fulfills certain tameness conditions can be discretized 
to a finite filtration of X. 

The field has developed in two distinct directions, characterized by the choice of 
two different families of categories to represent the underlying algebra of persistent 
homology. In one direction, persistence modules is considered to be representations 
of the total order of the real numbers, and attention is paid to analytic style ques- 



tions - in particular to questions of stability (this viewpoint is dominant in j9l-lll 



13|, [15|). In the other direction, the process is discretized very early on, and atten- 
tion is paid to al geb raically natural extensions and algorithms (this is the viewpoint 
used in [iHi EM [BM E ) . 



The two directions both provide important facts to the analysis sequence: the 
analytic style questions enable stability results that provide a style of inference 
for persistent homology as a data analysis approach. The discretized approach 
identifies persistence modules with either modules over a quiver of type An, or 
graded modules over the polynomial ring lk[t] in one variable. In either case, the 
algebraic characterization implies the decomposition of a persistence module into 
interval modules, and enable the description of persistent homology by barcodes or 
persistence diagrams. 

In this paper, we will prove the equivalence of the two approaches by describing 
a weakened form of equivalence of categories, and then demonstrate that such a 
weakened equivalence exists between the models in use in the two cultures. 

2. Background 

We shall recall some fundamental notions that are used in this paper. A cat- 
egory is a collection of objects and morphisms, where a morphism is associated 
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to a source and a a target object. Morphisms f,g such that the source of / is the 
target of g compose to a new morphism fg sharing source with g and target with 
/. This composition is associative, and each object x has an identity morphism 
such that Ixf = fly = f for any f : x ^ y. 

An isomorphism is a morphism with an inverse: / : x — >■ y is an isomorphism if 
there is some g : y ^ x such that fg = ly and gf = Ix- 

A functor is a map between categories. It takes objects to objects and mor- 
phisms to morphisms respecting composition. One example is the trivial functor 
Ic that acts with the identity map on both objects and morphisms. 

For functors J^, : C — > D, we define a natural transformation (p : F ^ Q to 
be a collection of morphisms (pc ■ J'ic) G{c) such that they commute with lifted 
morphisms: (f)dJ'{c — )• rf) = G{c — > d)(f)c- If all the morphisms (f)c are isomorphisms, 
we call (j> a natural isomorphism. 

Two categories C, D are equivalent whenever there are functors : C : Q 
such that both compositions J-Q and QJ- are naturally isomorphic to the trivial 
functor of the appropriate category. 

A partial order (S*, <) generates a category with objects given by elements of S 
and a single unique morphism s — > i whenever s < t in S. We will write s < t for 
this morphism. 

Given a category D and a small category C - i.e. a category where the objects 
form a set and not a proper class - we define a category of C-shaped diagrams 
in D as the category D*^ of functors C — ^ D with morphisms given by natural 
transformations between functors. 

While the actual topology will be irrelevant to this paper, we shall mention 
that homology with coefficients in a field k is a functor from a category 
of topological spaces (compactly generated Haussdorff, or simplical sets, or CW- 
complexes, or simplicial complexes, being some of the most popular categories to 
use) to the category of [k-vector spaces, which we denote by Vectik. 

3. Persistence modules 

We identify the two characterizations of persistent homology with two categories 
of order modules. 

A real persistence module is a diagram (R, <) — > Vect[|<. These usually appear 
as the homology functor images of R-parametrized diagrams of topological spaces, 
such as those acquired as sublevel sets of some real-valued tame function on a 
topological space. 

A natural persistence module is a diagram (N, <) — >■ Vect||<. These usually 
appear as the homology functor images of countable or finite filtrations of a topolog- 
ical space, such as those acquired by the sublevel set filtration of some real-valued 
tame function on a topological space. 

We adapt the definition provided by Chazal et al. , Chazal et al. of weak 
and strong e-interleaving of persistence modules. Suppose {V,<,+) is a totally 
ordered monoid. 

Let D be some arbitrary category, V a totally ordered monoid, £ > and 
M,N e T)^ . We shall refer to M,N as modules and write M{p),N{p) for the 
corresponding evaluations and M{p < q), N{p < q) for the translation maps within 
M, N induced by the morphism p < q in V. Recall that morphisms in T)^ are 
natural transformations between M, N seen as functors. We shall refer to these 
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as morphisms, however, to disambiguate layers of functors in the following. Each 
such category has a family of endofunctors Tp defined for p e "P by TpM (q) = 
Mip + q). 

We define a strong e-interleaving of M and iV to be a pair of morphisms 
f : M T,N and g : iV ^ T,M such thaiQ fg{p) = N{p < p + 2e) and gf{q) ^ 
M{q < q + 2e) for all p,q ^ V. If a strong e-interleaving exists, we say that M, N 
are strongly e-interleaved. 

We define a weak e-interleaving of AI and to be a pair of morphisms 
f : M TgrN and g : N ^ T^M such that for some a:o (dependent on the choice of 
morphisms) and all fc G N, /g = A^(a;o + ke < xo + {k + 2)e) and gf — M {xq + ke < 
xq + {k + 2)e). If a weak e-interleaving exists, we say that M,N are weakly e- 
interleaved. 

These e-interleavings are fundamental building blocks in the various proofs of 



stability that abound |9l-llll |13[ . 



4. Equivalence of categories 

First, we present an argument that the graded k[t]-module model of persistence 
modules is equivalent (as a category) to the category of natural persistence modules. 
We shall then proceed to introduce a weakened equivalence notion for categories, 
and use this to relate natural and real persistence modules to each other. 

Proposition 1. The category of graded ^.[tYmodules is equivalent to the category 
of natural persistence modules. 

Proof. We shall construct an explicit equivalence between these two categories. 
Given a natural persistence module M : N — ;> Vecti^, we describe a graded k[t]- 
module J^M by describing each homogenous submodule J-Mn = M{n). The k- 
linear structure is inherited from M(n), and the action of t- is set to M{n < n + 1). 

Given a map f : M ^ N oi natural persistence modules, we transfer its action 
pointwise to a map J-f : TM — > J'N. 

In the other direction, we start with a graded k[<]-module N. We may construct 
a natural persistence module by setting {QN){n) = Nn- We define Q{n < m) ~ 
t™""-. Again, we map morphisms by acting pointwise. 

The composition J-QN has as its degree n homogenous component the vector 
space {QN){n) = Nn, so FQN — N as graded vector spaces. Furthermore, the 
action of t- is given by the action of n < n -I- 1 which is in turn defined as t-. Hence, 
the modules are identical. 

Similarily, QJ-M is identical to M since the definitions are all performed by 
delegation to the previous algebraic structure. □ 

Now, since the notion of equality we want to use in order to be able to transfer 
stability results to the algebraic setting is that of e-interleaving, we will need to 
modify our expectation on equivalence of categories. Hence, we shall define an 
e-(5-interleaved equivalence of order monoid module categories C and D to be 
a pair of functors J- : C '^T) : Q such that J-Q is naturally e-interleaved with Ido 
and QT is naturally 5-interleaved with Idc- In other words, for any object M e C 



This is a slightly abuse of notation; a stringent defintion defines as acting on V and 
describes /, g as natural transformations. We choose this exposition to emphasize the similarities 
to how isomorphisms behave. 
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we require the existence of a (5-inter leaving between M and QTM] for any TV G D 
we expect A'' to be e-inter leaved with TQN . 

The category of real persistence modules has a subcategory of lower stable 
real persistence modules, i.e. persistence modules M for which there exists 
some real number xq such that for all a; < y < xq, M(x < y) is an isomorphism. 
For any given xq, there is a subcategory of real persistence modules that are stable 
for that particular choice of xq. 

Proposition 2. The category of lower stable real persistence modules with a given 
threshold value xq is equivalent to the category of lower stable real persistence mod- 
ules with the threshold value ofO. 

Proof The functor Tx^ has an inverse given by T-xo- Hence any global translation 
of parameter values produces an equivalence of subcategories. □ 



Proposition 3. A module M is strongly e-interleaved with T^M. 

Proof. An interleaving is given by the family of maps M{x) ^ ^ T,M{x + s) 

in the one direction, and the family of maps TsM{x) = — > M{x + s) in the other 



direction. 



□ 



Wc shall later on be interested in a type of pixelation where out of a real 
persistence module M, we create a new real persistence module that is constant 
over intervals [xq + ks,xo + {k + 1)£). Write Pxo,s for the endofunctor such that 
P,,,,M{x) = M{[^\-e). 

Proposition 4. A module M, stable below xq, is weakly e-interleaved with Pxa,eM- 

Proof. For a weak £-interleaving of lower stable modules, it is enough to demon- 
strate the existence of interleaving maps for points out of some family a;o + N • £. 
An interleaving is given by the families of maps 

M{x^ + ke) ^(-o+ke<.o + ik+2)e)^ ^^^^^^ _^ ^ ^^^^ 



T,M{X0 + ke) ''(^o+ks<.o+ke)^ ^^^^ ^ 



Proposition 5. A weak e -interleaving gives rise to a strong 2e -interleaving. 



□ 



Proof. Suppose M and N are weakly £- interleaved with basepoint xq, interval size 

£, and functions f : M ^ T^N, g : N ^ T^M. 
A strong 2£-interleaving is given by 



M{x) M 
N{x) N 



X — Xq 

e 

X — Xq 





X — Xq 

e 


•£ + £^ 




X — Xq 

e 


•£ + £^ 



□ 
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The approach we are giving in the foUowing theorem to an equivalence is very 
similar to the £-periodic pixelization described by Chazal et al. [lol |. One funda- 
mental difference is that we here define a new real persistence module which is 
constant between pixelization indices, allowing us to use Proposition |4] to prove 
weak interleaving. 

Theorem 6. For any e > 0, the category of 0-based lower stable real persistence 
modules is weakly 2e -2 -interleaved equivalent with the category of natural persistence 
modules. 

Proof. Fix some e > 0. We shall define a pair of functors as follows: 

For a real persistence module M, we define a natural persistence module J-M 
by FM{n) = M{{n+l)-e). The map TM{n < m) is defined to be M{{n+\)-e < 
(m + 1) •£). 

For a natural persistence module N, we define a real persistence module QN by 
gN{x)=N{[^\+l). 

Claim QFM is weakly 2e-interleaved with M . 
Indeed, gFM{x) = M (([f J + 2) • e). So in particular, gFM{ne) = M{{n + 2)e). 

We note that this situation is almost identical to the situation in Proposition |31 
but due to the pixelation in effect from the floor computation, we only recover a 
weak interleaving, using Proposition 21 

Claim FQN is strongly 2-interleaved with N . Indeed, TQN{n) = N 
N{n + 2). 

The result follows. □ 

Corollary 7. For any e > 0, the category of 0-based lower stable real persistence 
modules is strongly Ae-i-interleaved equivalent with the category of natural persis- 
tence modules. 



(n+l)-£ 



5. Software considerations 

It is useful at this point to consider the software landscape. Most algorithms for 
persistent homology expect a simplex stream ~ a total refinement of the inclusion 
partial order on simplices in a simplicial complex, compatible as an order with the 
order induced by the filtration. For these, the algorithms then step one step for 
each new simplex added, and at the end of the computation translate the natural 
numbered indices back to the original filtration values. This is how all persistent 



homology software we know operates [21|, [231, 



In this framework, this operation mode corresponds to taking categorical skeleta 
on the algebraic side; all runs of isomorphisms get pulled together to a single rep- 
resentative, and only the transitions between these runs are given space in the 
computation. After the algorithm finishes, these chunks are unpacked back into 
longer runs of modules, and translated back along the equivalence over to the real 
persistence module side of the operation at the same time. 



6. Concluding remarks 

We have demonstrated that up to e-interleavings, the two major categories used 
for classical persistent homology are equivalent. This means, in particular, that 
results on either side transfer to the other side stringently; a decomposition of 
a natural persistence module into interval modules, say, produces a corresponding 
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decomposition of a real persistence module. On the other hand, a stability result for 
a real persistence module applies to its corresponding natural persistence module. 
For the equivalence, we have to settle on a scale, and on a lower bound, but the 
results hold regardless of the particular choice made. 

The lower bound is only really chosen to enable us to build an interleaved equiv- 
alence to diagrams of the shape (N,<). If we were to remove the lower bound 
requirement, these arguments would instead demonstrate an interleaved equiva- 
lence to diagrams of the shape (Z, <). These are, however, of much less use in 
current persistent homology. 

It is also worth pointing out that the equivalences demonstrated do not in any 
way require tameness results to hold for the modules or their origins. Actual sta- 
bility results or algebraic structure theorems will require additional prerequisites, 
but the interleaved equivalences hold regardless of the structures of the constituent 
modules. 
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